ddemand set dbase recommend estim probabl correct asr dbest list spoken dialog system make good speech recognit list essenti trust place entri paper present method assign probabl correct item list hypothesi correct answer list find multinomi logist regress support vector machin model yield meaning probabl task oper condit algorithm spars linear classifi massiv data set classifi favor spars solut support vector machin relev vector machin lasso regress base classifi provid competit method classif problem high dimens current algorithm train spars classifi typic scale unfavor respect number train exampl paper propos onlin multi pass algorithm train spars linear classifi high dimension data algorithm comput complex memori requir make learn massiv dataset feasibl central idea make straightforward quadrat approxim likelihood function find predict run lap decis tree function variabl classif problem function structur input variabl aris natur applic clinic domain input variabl includ time seri blood pressur measur financi set time seri stock return serv predictor archeolog applic profil artifact serv kei input variabl domain accuraci classifi reason goal strive classifi provid easili interpret result work present intuit scheme extend decis tree handl function input variabl result show decis tree accur readili interpret immunosorb assai igg interleukin measur il il il call stimul index si number measur vari anim anim goal studi understand predict assai respect surviv 